id _—— rt Lk 


MULTIDIMENSIONAL DIGITAL SIGNAL PROCESSING(U) IMPERIAL vi | tg 
COLL Of SCIENCE AND TECHNOLOGY LONDON {ENGLAND} 
T A LANFEAR ET AL. AUG 84 DAJA4S5-84-C-0025 


prac - ) | F/G 9/2 ti 


AD A148 055 


aE 


shila + 


om 
Jd dudduas 


3 
= 4 Py 
——a 


MULTIDIMENSIONAL DIGITAL 


SIGNAL PROCESSING 


Final Technical Report 


AD-A148 055 


i DTIC 


T. A. Lanfear ELECTE 
NOV 2 9 1984 * 


A 


A. G. Constantinides 


August 1984 


United States Army 
EVROPEAN RESEARCH OFFICE OF THE U.S. ARMY 
London, England. 
CONTRACT NUMBER DAJA4SS-84-C-0025 


Imperial College of Science and Technology~ A. G. Constantinides 


Approved for Public Release; distribution unlimited 


£.¢ gf 


1 Introduction 


2 ALPS System Simulation 


3 An Example 


FORTRAN Program Listing 


| 
, 
! 


tis “CRARL 


eee 


Accessica For 


y 2540 TAB 
, ew oynced 


ce {4 CU £ OTL en 


{ 
i 


ewe aN St 


nat cen ea 


iw 


1 Introduction 


1 


Se 


-—~ This project has been concerned with the development of 
software cools for the study, at the most general level, of, the ALPS 


system architecture. The primary aim of these tools is to answer 


such questions as: is a signal processing application feasible with 
& given hardware configuration?; will the system degrade gracefully 
if some of the resources fail?; what is the effect on system 
performance of changes to details such as the number of resources 


available, the execution time of a resource etc., etc? 


2 ALPS System Simulation 


i 
| 
‘ 
: 
; 
; 


“———~ A program has been written in FORTRAN 77 which simulates the 
ALPS Signal Flow Architecture. It takes the following information 


into consideration: 


1, The signal processing application expressed as a signal flow 


: Wt GR Sie Sth PN NS Eps Eat ema PERN 84 


graph with the modifications’ to this notation which have been 
suggested at Imperial College. 
— 2: The number and types of resources in the cli 
3 The execution time of the resources. 
4) The type of resource associated with each graph pect: 
5; The number of data busses and their data transfer cares: Nova 
6) The rate at which data is presented to the input of the ° 


system. 


The simulator then steps through time examining the state of 
the system and modifying ic appropriately so as to simulate che 
allocation of resources to signal flow graph nodes and the 


transmission of data along busses. When the state of che system 


changes a summary of the new system state is printed. The 


Fhbee: ck ke. enemies 
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information presented is: 
1 The time. 
2 The state of the data busses. 
3 The number of resources unused. 
4 The bus utilisation as a percentage of the total time. 


2 The status of the various resources which ere currently in 


use. 


A detailed description of the program and a users manual have 
been given in the First and Second Interim Reports of this project. 
A listing of che program is appended to this report together with a 
floppy written in UNIX car format containing the program and the 


following example. 


3_An_ Example 


Figure 1 shows a typical signal processing flow graph with two 


inputs (nodes 1 and 4) and a single output (node 14). Node 0 is the 
added input node. The prioritised inputs are marked with solid 


lines and the other inputs with dotted lines. 
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WHAT DO YOU WISH TO DO? 

OPTIONS ARE: 
1 CHANGE INPUT RATE 
2 CHANGE NUMBER OF RESOURCES IN SYSTEM 
3 CHANGE EXECUTION TIME OF A RESOURCE 
4 CHANGE NUMBER OF BUSSES 
@ STOF PROGRAM 
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